Quine's conjecture on many-sorted logic
نویسندگان
چکیده
Quine often argued for a simple, untyped system of logic rather than the typed systems that were championed by Russell and Carnap, among others. He claimed that nothing important would be lost by eliminating sorts, and the result would be additional simplicity and elegance. In support of this claim, Quine conjectured that every many-sorted theory is equivalent to a single-sorted theory. We make this conjecture precise, and prove that it’s true, at least according to one reasonable notion of theoretical equivalence. Our clarification of Quine’s conjecture, however, exposes the shortcomings of his argument against many-sorted logic.
منابع مشابه
Notes on Many-Sorted Logic
Preface, p. vii Any reasonable logical system can be naturally translated into many-sorted first-order logic; thus many-sorted first-order logic is a universal logic. Since many-sorted logic can be translated into single-sorted first-order logic the latter is also universal. However, as will be seen in the course of this book, many-sorted logic faithfully interprets the semantics of the object ...
متن کاملZoolog Y: Weiss and Rossetti
1 Quine, W. V., "New Foundations for Mathematical Logic," American Mathematical Monthly, 44, 70-80 (1937). 2 Curry, H. B., review of same, Zentr. Mathematik, 16, 193 (1937). 3 Rosser, Barkley, "On the Consistency of Quine's 'New Foundations for Mathematical Logic,' "J. Symbolic Logic, 4, 15-24 (1939); Rosser, Barkley, and Wang, Hao, "Non-Standard Models for Formal Logics," Ibid., 15, 113-129 (1...
متن کاملOn the Algebraization of Many-Sorted Logics
The theory of abstract algebraic logic aims at drawing a strong bridge between logic and universal algebra, namely by generalizing the well known connection between classical propositional logic and Boolean algebras. Despite of its successfulness, the current scope of application of the theory is rather limited. Namely, logics with a many-sorted language simply fall out from its scope. Herein, ...
متن کاملDefining New Universes in Many-sorted Logic. *
In this paper we develop definability theory in such a way that we allow to define new elements also, not only new relations on already existing elements. This is in harmony with our everyday mathematical practice, for example we define new entities when we define a geometry over a field. We will see that, in many respects, defining new elements is more harmonious in many-sorted logic than in o...
متن کاملExistential rigidity and many modalities in order-sorted logic
Order-sorted logic is a useful tool for knowledge representation and reasoning because it enables representation of sorted terms and formulas along with partially ordered sorts (called sort-hierarchy). However, this logic cannot represent more complex sorted expressions when they are true in any possible world (as rigid) or some possible worlds (as modality) such as time, space, belief, or situ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Synthese
دوره 194 شماره
صفحات -
تاریخ انتشار 2017